Explicit Method to Optimize Surface Mesh Quality
نویسندگان
چکیده
In this paper, we introduce a novel technique to improve surface mesh quality while maintaining all essential surface characteristics. In contrast to previous methods we do not constrain node movement to the underlying discrete surface. Instead our approach allows keeping resultant mesh very close to the surface approximated by the original mesh. Proposed method is explicit, that is we do not need any parameterization of the original mesh. All operations are performed directly on the surface. As a result our technique is robust and runs at interactive speeds. Several quantitative measures and error-metrics are presented to prove the effectiveness of proposed technique and compare it with the previous approaches. Key-Words: Surface mesh quality, surface characteristics, error-metrics
منابع مشابه
A surface mesh smoothing and untangling method independent of the CAD parameterization
Amethod to optimize triangular and quadrilateral meshes on parameterized surfaces is proposed. The optimization procedure relocates the nodes on the surface to improve the quality (smooth) and ensures that the elements are not inverted (untangle). We detail how to express any measure for planar elements in terms of the parametric coordinates of the nodes. The extended measures can be used to ch...
متن کاملExplicit Mesh Surfaces for Particle Based Fluids
We introduce the idea of using an explicit triangle mesh to track the air/fluid interface in a smoothed particle hydrodynamics (SPH) simulator. Once an initial surface mesh is created, this mesh is carried forward in time using nearby particle velocities to advect the mesh vertices. The mesh connectivity remains mostly unchanged across time-steps; it is only modified locally for topology change...
متن کاملOptimization of Surface Mesh Quality Using Local Parametrization
Improvement of the quality of surface meshes is important for mesh generation and numerical simulation. The challenge with surface mesh improvement is to improve element quality while preserving the surface characteristics as much as possible. A procedure is presented here to optimize the quality of elements in surface meshes by node repositioning while keeping the nodes on the original mesh fa...
متن کاملVariational Generation of Prismatic Boundary-Layer Meshes for Biomedical Computing.
Boundary-layer meshes are important for numerical simulations in computational fluid dynamics, including computational biofluid dynamics of air flow in lungs and blood flow in hearts. Generating boundary-layer meshes is challenging for complex biological geometries. In this paper, we propose a novel technique for generating prismatic boundary-layer meshes for such complex geometries. Our method...
متن کاملSurface Representation of Particle Based Fluids
In this thesis, we focus on surface representations for particle-based fluid simulators such as Smoothed Particle Hydrodynamics (SPH). We first present a new surface reconstruction algorithm that formulates the implicit function as a sum of anisotropic smoothing kernels. The direction of anisotropy at a particle is determined by performing Weighted Principal Component Analysis (WPCA) over the n...
متن کامل